补题进度：1/11 (13)
实现多校第一场暴零
UESTC的霸霸们教做人
A
写错转移，赛时失去理智乱tm的维护每个点的$d_i$和前驱
正解
对每个点维护一个set，跑dijkstra记录每个点是由那条边转移过来的，但要不断更新每个点的set，更新set的时候有两种情况
- $d[v]>d[u]+( !color[pre])$，这种情况d[v]，清空set(v)，将当前边添加进去
- $dd[v]=d[u]+(!color[pre])$，这种情况直接把当前边添加进去即可
Trick：dijkstra中判断每个点是否可以去遍历松弛的条件要修改为d[v]>=当前的d就要松弛(=的情况也要松弛)，因为可能其他的路径过来的color
B
题意
题解
C
题意
题解
D
打表即可看出结论
E
题意
题解
F
G
题意
题解
H
题意
题解
I
题意
题解
J
题意
题解
K
题意
题解
L
暴力模拟